Nguyễn Văn Út sinh ngày ngày 30 tháng 12 năm 1969 tại xã Hòa Khánh,[Ghi chú 1] huyện Đức Hòa, tỉnh Long An; quê quán tại xã Bình Hòa Nam, huyện Đức Huệ, tỉnh Long An. Ông lớn lên và theo học phổ thông tại quê nhà. Sau đó, ông tới Thành phố Hồ Chí Minh, theo học đại học và nhận bằng Cử nhân chuyên ngành Quản trị kinh doanh. Ông tiếp tục học cao học và nhận bằng Thạc sĩ Kinh tế.

Ngày 05 tháng 04 năm 1996, ông được kết nạp Đảng Cộng sản Việt Nam, trở thành đảng viên chính thức vào ngày 05 tháng 04 năm 1997. Trong quá trình hoạt động Đảng và Nhà nước, ông theo học các khóa tại Học viện Chính trị Quốc gia Hồ Chí Minh, nhận bằng Cao cấp lý luận chính trị. Hiện nay, ông thường trú tại số 149 Quốc lộ N2, ấp Bình Thủy, xã Hòa Khánh Đông, huyện Đức Hòa, tỉnh Long An.[2]